#include <stdio.h>
int main()
{
    int a, i, n = 0, m,c=0;
    scanf_s("%d", &a);
    for (m = 1; m <= a; m++)
    {
        for (i = 2; i <= m - 1; i++)
        {
            if (m % i == 0)
                break;
        }
        if (i == m)
        {
            printf("%d\t", m);
            n++;

            if (n % 5 == 0) printf("\n");
        }

    }

}